MacWorld 1999 November

home *** CD-ROM | disk | FTP | other *** search

/ MacWorld 1999 November / Macworld (1999-11).dmg / Updaters / WhiteCap 3.0.4 / WhiteCap Source.sit / WhiteCap Source / Common / General Tools / Headers / UnionFind.h < prev next >

MacBinary | 1999-07-13 | 1.3 KB | [TEXT/CWIE]

open in:

MacOS 8.1 extracted |

Win98 extracted |

DOS extracted

browse contents |

view JSON data |

view as text

This file was processed as: MacBinary (archive/macBinary).

Confidence	Program	Detection	Match Type	Support
`10%`	dexvert	MacBinary `(archive/macBinary)`	fallback	Supported
`1%`	dexvert	Text File `(text/txt)`	fallback	Supported
`100%`	file	MacBinary II, inited, Tue Jul 13 21:53:55 1999, modified Tue Jul 13 21:53:55 1999, creator 'CWIE', type ASCII, 636 bytes "UnionFind.h" , at 0x2fc 410 bytes resource	default (weak)
`99%`	file	data	default
`74%`	TrID	Macintosh plain text (MacBinary)	default
`25%`	TrID	MacBinary 2	default (weak)
`100%`	siegfried	fmt/1762 MacBinary (II)	default
`100%`	lsar	MacBinary	default

id metadata
key	value
macFileType	`[TEXT]`
macFileCreator	`[CWIE]`

hex view

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 0b 55 6e 69 6f 6e 46 | 69 6e 64 2e 68 00 00 00 |..UnionF|ind.h...|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 43 57 49 | 45 01 00 00 00 00 00 00 |.TEXTCWI|E.......|
|00000050| 00 00 00 00 00 02 7c 00 | 00 01 9a b3 b1 9e 33 b3 |......|.|......3.|
|00000060| b1 9e 33 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |..3.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 c6 cb 00 00 |........|........|
|00000080| 23 69 66 6e 64 65 66 20 | 5f 55 6e 69 6f 6e 46 69 |#ifndef |_UnionFi|
|00000090| 6e 64 5f 0d 23 64 65 66 | 69 6e 65 20 5f 55 6e 69 |nd_.#def|ine _Uni|
|000000a0| 6f 6e 46 69 6e 64 5f 0d | 0d 2f 2a 20 0d 41 6e 20 |onFind_.|./* .An |
|000000b0| 69 6d 70 6c 65 6d 65 6e | 74 61 74 69 6f 6e 20 6f |implemen|tation o|
|000000c0| 66 20 74 68 65 20 66 61 | 6d 6f 75 73 20 75 6e 69 |f the fa|mous uni|
|000000d0| 6f 6e 2d 66 69 6e 64 20 | 61 6c 67 6f 72 69 74 68 |on-find |algorith|
|000000e0| 6d 2e 0d 2a 2f 0d 0d 63 | 6c 61 73 73 20 58 4c 6f |m..*/..c|lass XLo|
|000000f0| 6e 67 4c 69 73 74 3b 0d | 0d 0d 63 6c 61 73 73 20 |ngList;.|..class |
|00000100| 55 6e 69 6f 6e 46 69 6e | 64 20 7b 0d 0d 09 0d 09 |UnionFin|d {.....|
|00000110| 70 75 62 6c 69 63 3a 0d | 09 09 09 09 09 09 09 55 |public:.|.......U|
|00000120| 6e 69 6f 6e 46 69 6e 64 | 28 29 3b 0d 09 09 76 69 |nionFind|();...vi|
|00000130| 72 74 75 61 6c 09 09 09 | 09 7e 55 6e 69 6f 6e 46 |rtual...|.~UnionF|
|00000140| 69 6e 64 28 29 3b 0d 09 | 09 09 0d 09 09 2f 2f 20 |ind();..|.....// |
|00000150| 48 65 6c 70 73 20 55 6e | 69 6f 6e 46 69 6e 64 20 |Helps Un|ionFind |
|00000160| 6d 61 6b 65 20 61 20 67 | 6f 6f 64 20 73 69 7a 65 |make a g|ood size|
|00000170| 20 61 68 65 61 64 20 6f | 66 20 74 69 6d 65 0d 09 | ahead o|f time..|
|00000180| 09 76 6f 69 64 09 09 09 | 09 44 69 6d 28 20 6c 6f |.void...|.Dim( lo|
|00000190| 6e 67 20 69 6e 4e 75 6d | 20 29 09 09 09 09 7b 20 |ng inNum| )....{ |
|000001a0| 46 69 6e 64 28 20 69 6e | 4e 75 6d 20 2d 20 31 20 |Find( in|Num - 1 |
|000001b0| 29 3b 09 7d 0d 09 09 0d | 09 09 76 6f 69 64 09 09 |);.}....|..void..|
|000001c0| 09 09 55 6e 69 6f 6e 28 | 20 6c 6f 6e 67 20 69 6e |..Union(| long in|
|000001d0| 41 2c 20 6c 6f 6e 67 20 | 69 6e 42 20 29 3b 0d 09 |A, long |inB );..|
|000001e0| 0d 09 09 6c 6f 6e 67 09 | 09 09 09 46 69 6e 64 28 |...long.|...Find(|
|000001f0| 20 6c 6f 6e 67 20 69 6e | 41 20 29 3b 0d 09 09 0d | long in|A );....|
|00000200| 09 09 6c 6f 6e 67 09 09 | 09 09 4c 61 72 67 65 73 |..long..|..Larges|
|00000210| 74 53 65 74 28 20 6c 6f | 6e 67 2a 20 6f 75 74 53 |tSet( lo|ng* outS|
|00000220| 69 7a 65 20 29 3b 0d 09 | 09 0d 09 09 76 6f 69 64 |ize );..|....void|
|00000230| 09 09 09 09 45 6e 75 6d | 65 72 61 74 65 53 65 74 |....Enum|erateSet|
|00000240| 28 20 6c 6f 6e 67 20 69 | 6e 53 65 74 49 44 2c 20 |( long i|nSetID, |
|00000250| 58 4c 6f 6e 67 4c 69 73 | 74 26 20 6f 75 74 53 65 |XLongLis|t& outSe|
|00000260| 74 20 29 3b 0d 09 09 09 | 09 09 09 0d 09 09 6c 6f |t );....|......lo|
|00000270| 6e 67 09 09 09 09 4e 75 | 6d 53 65 74 73 28 29 3b |ng....Nu|mSets();|
|00000280| 0d 09 09 0d 09 09 76 6f | 69 64 09 09 09 09 47 65 |......vo|id....Ge|
|00000290| 74 53 65 74 73 28 20 58 | 4c 6f 6e 67 4c 69 73 74 |tSets( X|LongList|
|000002a0| 26 20 6f 75 74 53 65 74 | 73 20 29 3b 0d 09 09 0d |& outSet|s );....|
|000002b0| 09 70 72 6f 74 65 63 74 | 65 64 3a 0d 09 09 6c 6f |.protect|ed:...lo|
|000002c0| 6e 67 09 09 09 09 6d 44 | 69 6d 53 69 7a 65 3b 0d |ng....mD|imSize;.|
|000002d0| 09 09 75 6e 73 69 67 6e | 65 64 20 73 68 6f 72 74 |..unsign|ed short|
|000002e0| 2a 09 09 6d 45 6c 65 6d | 65 6e 74 73 3b 0d 09 0d |*..mElem|ents;...|
|000002f0| 7d 3b 0d 0d 0d 0d 23 65 | 6e 64 69 66 00 00 00 00 |};....#e|ndif....|
|00000300| 00 00 01 00 00 00 01 54 | 00 00 00 54 00 00 00 46 |.......T|...T...F|
|00000310| 40 56 2c 6b 13 e5 3c 73 | 6e c1 68 cb f2 4b 74 ba |@V,k..<s|n.h..Kt.|
|00000320| b7 f8 b1 2b f5 b2 33 95 | 91 5a b4 cd 66 0d 65 4b |...+..3.|.Z..f.eK|
|00000330| 1b 78 ab 74 f2 71 2f 7f | ed db 83 91 10 4e dd 26 |.x.t.q/.|.....N.&|
|00000340| 6e 48 e2 bc ce f8 00 eb | de d4 62 b6 6f e3 4d 11 |nH......|..b.o.M.|
|00000350| 44 50 d5 f4 93 88 b3 d9 | ba 4a d8 25 d5 51 9e 4b |DP......|.J.%.Q.K|
|00000360| 32 4b e6 a8 bf 29 fa c0 | ca d1 40 35 d4 16 11 76 |2K...)..|..@5...v|
|00000370| 42 ed 83 8e 97 65 58 47 | 0a f9 a1 ec 10 14 10 81 |B....eXG|........|
|00000380| d8 b8 cc d3 f8 0b 2a 21 | d7 97 70 6c e5 de a7 07 |......*!|..pl....|
|00000390| 7a 32 99 9c 5f a5 99 62 | b5 6b f1 39 ea 1b b4 54 |z2.._..b|.k.9...T|
|000003a0| c6 0b 3b 29 9b 87 93 b9 | 09 2e d2 c9 6d 74 a1 18 |..;)....|....mt..|
|000003b0| 01 88 f4 af 90 75 da f8 | 32 0c 30 52 88 c6 b5 6a |.....u..|2.0R...j|
|000003c0| 16 65 e5 45 88 25 99 8b | 2f cc 7a 9e 8c d5 01 b6 |.e.E.%..|/.z.....|
|000003d0| 30 56 13 4f 45 8c 93 68 | cc 65 93 7e ab 1f 9a b6 |0V.OE..h|.e.~....|
|000003e0| 1e fd c2 0a 20 3a 8b c4 | a1 eb 06 6b cb 28 95 57 |.... :..|...k.(.W|
|000003f0| a2 fc 8e ba 9e 0e 57 d8 | 2b 8f 50 c5 6d 10 d2 80 |......W.|+.P.m...|
|00000400| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00000410| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000420| 00 00 00 00 00 00 00 03 | 00 04 00 4f 00 12 02 45 |........|...O...E|
|00000430| 02 68 00 4f 00 12 02 45 | 02 68 b3 7f e1 7f 00 00 |.h.O...E|.h......|
|00000440| 02 54 00 00 02 54 00 00 | 00 00 01 00 00 00 00 04 |.T...T..|........|
|00000450| 00 01 00 01 00 00 01 00 | 00 00 01 54 00 00 00 54 |........|...T...T|
|00000460| 00 00 00 46 04 f9 76 98 | 16 c6 00 00 00 1c 00 46 |...F..v.|.......F|
|00000470| 00 01 4d 50 53 52 00 00 | 00 12 4d 57 42 42 00 00 |..MPSR..|..MWBB..|
|00000480| 00 1e 03 ed ff ff 00 00 | 00 00 00 00 00 00 03 f0 |........|........|
|00000490| ff ff 00 00 00 4c 00 00 | 00 00 00 00 00 00 00 00 |.....L..|........|
|000004a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+